Bhopal makes an excellent starting point if you want to travel to some unexploited but breathtakingly beautiful places in Madhya Pradesh.
Sanchi is a buddhist pilgrim destination which offers excellent views into the Buddhist religion. The first of the "stupas" here were built around 3rd century BC by King Ashok, a follower of Buddhism. Sanchi is about 45 kilometers from Bhopal and can be easily traveled to by road.
Khajuraho with its umpteen temples and display of the Kamasutra through the figures/ statues on the temples is about 383 kilometers from Bhopal.
Pachmarhi, a quaint little army settlement, known as the Hill Station of Madhya Pradesh is about 210 kilometers from Bhopal.
From Bhopal, you can also connect to Jabalpur which is about 160 Kilometers from the Kanha National Park. This national park is spread over 1940 sq kilometers and offers a once in a lifetime opportunity to see the majestic tiger in all its mystique and natural glory. Project Tiger that was started in the 70's with support from the Government of India has managed to bring the tiger on an assured course of recovery from the brink of extinction. Kanha National Park is one of the important parks in India that has been part of Project Tiger and has successfully worked at increasing the tiger population of India and at reducing the crimes against tigers. Kanha also offers unexploited views into flora and fauna of the Indian forest.